Perfect quantum error correction coding in 24 laser pulses 
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An efficient coding circuit is given for the perfect quantum error correction of a single qubit against 
arbitrary 1-qubit errors within a 5 qubit code. The circuit presented employs a double 'classical' 
code, i.e., one for bit flips and one for phase shifts. An implementation of this coding circuit on an 
ion-trap quantum computer is described that requires 26 laser pulses. A further circuit is presented 
requiring only 24 laser pulses, making it an efficient protection scheme against arbitrary 1-qubit 
errors. In addition, the performance of two error correction schemes, one based on the quantum 
Zeno effect and the other using standard methods, is compared. The quantum Zeno error correction 
scheme is found to fail completely for a model of noise based on phase-diffusion. 
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Quantum error correction schemes [1-8] hold the 
promise of reliable storage, processing and transfer of 
quantum information. They actively isolate' a quantum 
system from perturbations, which would otherwise deco- 
here the state [9,10] . How quickly this decoherence occurs 
depends to a large extent on what degrees of freedom are 
involved: single- or many-body, electronic, nuclear, etc. 
In principle, however, the development of quantum error 
correction allows one to decouple a quantum state from 
arbitrary few-particle perturbations. 

The decoupling in quantum error correction schemes is 
achieved by unitarily 'rotating' the state into one involv- 
ing a larger number of degrees of freedom. In this larger 
space the information about the original state is recorded 
only in multi-particle correlations. Thus, if only a few 
particles undergo decohering perturbations, the multi- 
particle correlations are not destroyed, but only mixed 
amongst each other. After determining which few parti- 
cle perturbation has occurred we can unmix the multi- 
particle correlations and hence reconstruct the original 
state. If, by contrast, decohering perturbations accumu- 
late over too many particles then the multi-particle cor- 
relations are no longer isolated and the error correction 
begins to break down. 

In this paper an efficient coding circuit for arbitrary 
single-qubit errors is given. Its efficiency is quantified rel- 
ative to a specific quantum computer model — Cirac and 
Zoller's ion-trap model [11]. Next, two schemes designed 
to protect against single-qubit phase-noise are studied. 
One scheme relies on the quantum Zeno effect [12,13] 
and uses two qubits to protect against *slow' perturba- 
tions of the system; the other is a more conventional 
quantum error correction scheme [6,7,14] that requires 
three qubits to protect against arbitrary single-particle 
dephasing. The poor behavior of the Zeno schemes is 



discussed and explained. 



EFFICIENT CODING 

Various authors [4,5,8] have presented circuits imple- 
menting a 5-qubit which protects one qubit of quantum 
information. This code is described as 'perfect' since it al- 
lows for the complete correction of arbitrary single qubit 
errors. (The term qubit [15] represents the amount of 
'quantum' information stored in an arbitrary two-state 
quantum system.) In this section a simpler version of 
the Laflamme et d coding circuit [5] is presented. We 
discuss the structure of the circuit and consider its effi- 
ciency. The measure of efficiency used [16] is the number 
of laser pulses required to implement the scheme on an 
ion-trap quantum computer. A second circuit yielding 
a slightly different version of this code was found by a 
computer search and is the most efficient circuit so far 
constructed for one-bit encoding. 

Fig. 1 shows our simplification of the 5-bit coding cir- 
cuit of Laflamme et al [5]. This circuit uses single particle 
rotations 
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represented by the square 'one-qubit' gates in the circuit, 
and two-particle controlled- NOT gates 
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here the © notation is chosen because of the equality 
of the controlled-NOT operation and the mathematical 
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exclusive-OR operation. The conditional dz operation 
itself is given by 
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Here these elements are represented in the basis where 
|0) = (J),|l> = (?)aiid 



|oo> = (1,0,0, or, 
|oi> = (0,1,0, or, 

iio)= (0,0,1, or, 
iii> = (o,o,o,ir , 
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etc. Decoding is executed by running the coding circuitry 
backwards, finally recovering the original state after a few 
extra operations [5,17]. 
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FIG. 1. Efficient quantum 5-qubit error correction circuit. 
The system starts at the left and is successively processed 
through each of the elementary gates proceeding from left to 
right. Here the qubit I'lp) is rotated into a protective 5-particle 
state by the unitary operations represented by the elements 
of this circuit. The 3-qubit gates shown are simply pairs of 
oontrolled-NOT gates. 

The circuit in Fig, 1 has an interesting structure: The 
coding initially entangles four auxiliary particles and 
then executes a double *classicar code on the state to 
be protected. This *stores' the degrees of freedom of 
in the correlations of a five particle entangled state. The 
classical codes each consist of a simple triple redundancy 
of the qubit on the upper line of Fig. 1: The first classi- 
cal code may be interpreted as protecting against random 
bit-flips and the second — against random phase shifts. 
This double code was motivated by theorem 6 of Steane 
[6]. He found, however, that such double coding required 
a minimum of 7 qubits for a linear quantum code. The 
circuit in Fig. 1 produces a code that is not linear [5]. 

To see that the above circuit reproduces the Laflamme 
et al code it is sufficient to consider how this circuit acts 



on an arbitrary qubit |^) = a|0) + With the auxil- 
iary qubits initially in the states jO) the circuit generates 
the superposition 

a (100000) -h 100110) -h 101001) - |01111) 

+110011) + 110101) + IllOlO) - 111100)) 
-l-/?(|00011) - 100101) - 101010) - 101100) 

-|10000) + 110110) + 111001) + 111111)) (5) 
= ct (|62)|00) + |65)|01) + |67)|10) + |64)|11)) 
+/3(|6i)|ll) - |56)|10) + |68)|01) - |62)|00)) 

where the \bj) are the 3-particle Bell states defined by 
Laflamme et al [5]. Here we have dropped the normal- 
ization constant. This code is clearly idential to the 
Laflamme et al code up to relabelling of the Bell states. 

How efficient is this coding scheme? One measure is 
obtained by asking how many 'clock cycles' are required 
to execute the scheme on a quantum computer. The most 
promising device, at least for relatively small numbers of 
two-state systems, is a linear ion-trap model suggested 
by Cirac and Zoller [11], In this model the basic clock 
frequency is limited by that of the center-of-mass mode 
of the trapped ions as they undergo coupled oscillations. 
This limitation arises from the requirement that the laser 
line-widths be narrower than the lowest vibrational mode 
of the ions, thus ensuring that only the correct energy 
levels are addressed by the laser pulses. The energy-time 
uncertainty relation, therefore, implies that the duration 
of the laser pulses must exceed the inverse frequency of 
this lowest vibrational mode. We then conclude that for 
ion-trap computers the number of laser pulses required to 
complete a particular algorithm is a reasonable measure 
of its efficiency [18]. 

Rather than directly using the circuit in Fig. 1, we op- 
timize it for the particular primitive instruction set of 
the ion-trap quantum computer in the manner shown 
in Fig. 2. (Note that the three-qubit operations, the 
controlled double az operations, require only four laser 
pulses each as demonstrated in the appendix.) 

A simple counting of the requirements for the circuit 
of Fig. 2 yields 26 laser pulses. By contrast the original 
circuit of Laflamme et al [5] appears to require at least 41 
laser pulses. Another scheme using six 2-qubit controUed- 
NOT's and five 1-bit gates was mentioned in Ref. [8]; its 
unoptimized form requires 35 laser pulses [19]. 

It is worth noting here that short of trying all possible 
circuits it is not known in general how to determine the 
optimal circuit. Much of the optimization achieved here 
is actually hidden in the choice of the circuit in Fig. 1 
where a number of rearrangements were tried by hand to 
yield the ^simplest' circuit. More efficient circuits than 
shown in Fig. 2 can be found by computer search. In 
fact, we show our current best in Fig. 3, where we define 
two new one-bit operations: 
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FIG. 2. Circuit from Fig. 1 rewritten in terms of the 
gate-primitives of an ion- trap quantum computer [11]. The 
single 2-qubit gate is the conditional Gz operation defined in 
Eq. (2) and pairs of them are drawn as 3-qubit gates. Each 
single qubit rotation requires one laser pulse, the 2-qubit gate 
requires three pulses, and the 3-qubit gates if implemented as 
single elements require only four laser pulses each [16]. This 
circuit, therefore, uses a total of 26 laser pulses. 
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As shown it requires only 24 laser pulses, not counting 
further speedups such as paxallelizing the operation of 
several of its one-bit gates. 
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correction has the advantage of only requiring 4 qubits. 
Further, we find that the coding and decoding may each 
be executed using as few as 16 laser pulses with possi- 
bly only one extra for the auxiliary qubit resetting. How 
effective are these error correction schemes that rely on 
the quantum Zeno effect? We shall now evaluate their 
performance for correcting phase-diffusion noise. 



ZENO- VERSUS STANDARD 
QUANTUM-ERROR-CORRECTION 

In this section we compare the performance of Zeno 

and standard methods for quantum error correction. 
Rather than considering the schemes discussed in the pre- 
vious section, however, we study simpler schemes which 
protect only against 1-qubit dephasing. In particular, 
we compare a compact 2-qubit code given by Chuang 
and Lafiamme [12], and independently by Vaidman et ol 
[13] versus a standard 3-qubit code [6,7,14]. The 2-qubit 
scheme relies on the quantum Zeno effect to correct for 
small deviations in the system's state; whereas the 3- 
qubit code can correct for arbitrary 1-qubit dephasing. 
How do these schemes compare? 

Figs. 4 and 5 show complete coding and decoding cir- 
cuits for both schemes. Clearly, the Zeno scheme uses 
fewer resources and requires fewer gates to operate so it 
has a distinct implementational advantage over the more 
conventional schemes. 
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FIG. 3. The best known circuit for encoding a single qubit 
in a five-qubit error correction code. As shown 24 laser pulses 
would be required to implement this circuit on an ion-trap 
quantum computer. 

An alternative method of error correction has been sug- 
gested by Vaidman et al [13]. Its operation invoves a 
circuit which can provide only error detection not error 
correction; however, by sufficiently rapid operation of the 
circuit the quantum Zeno effect allows it to 'turn off' the 
relatively slow errors. Using the quantum Zeno effect 
it corrects for small single-particle perturbations of the 
system rather than the arbitrary single-particle errors of 
the standard schemes. Nonetheless, quantum Zeno error 



FIG. 4. Quantum Zeno error correction scheme [12,13]. 
Both coding and decoding circuits are shown. (The shaded 
region represents 1-qubit dephasing.) 
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FIG. 5. Standard quantum 1-bit dephasing correction 
scheme [14]. Both coding and decoding circuits are shown. 

Our model for dephasing assumes that the phase in 
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each qubit undergoes an independent random walk ac- 
cording to 



a|0) + /?|l>^a|0)+/3e'*(')|l), 



(7) 



(up to normalization) where the perturbing phases <f){t) 
are given by the Ito stochastic calculus [20] with: 



{(#(t)))=0 
{{d(t>{t)d<t>{t'))) = 2S{t 
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etc., where d<f>{t) is the Ito differential and the doubled 
angle brackets represent stochastic averages. Eq. (7) 
therefore describes our model of the shaded regions in 
Figs. 4 and 5. 

How do each of the above error correction circuits work 
if applied only after the dephasing has acted for a time 
t? Delaying the decoding circuit in Fig. 4 for a time t 
after the coding yields 
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here po is the initial density matrix for the qubit |^); i.e., 
there is no improvement using the Zeno error correction 
scheme for this model of noise even for short times! A 
similar result was noted by Chuang and Laflamme [12]. 

By contrast, a delay for time t in circuit 5 before de- 
coding yields 



po ^(2 + 3e-*-e~3*)Po/4 

+(2 + e"^* - 3e"*) Ux Po , 



(10) 



with = i^l) being one of the standard Pauli matrices. 

A measure of (relative) coherence between a pair of 
states is given by the absolute value of the off-diagonal 
terms in the density matrbc p{t) [21] 



c(0 = 
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The 2-qubit Zeno error correction scheme yields 
C2-qubit(*) = e~' , 



(11) 
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whereas the standard 3-qubit scheme has a coherence 
bounded by its worst case 



C3-qubit(t)>(3e-*-e-**)/2- 
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Finally, we note that n evenly spaced repetitions in 
a time i of an error correction scheme will yield an im- 
proved coherence C according to 

Cn-shot(^) = [C(t/n)r . (14) 

The performance of the Zeno 2-qubit scheme, conven- 
tional 3-qubit scheme and a 10-fold repetition of the lat- 
ter are displayed in Fig. 6. 




FIG. 6. Measure of coherence for: no error correction (solid 
line); the Zeno error correction scheme of Fig. 4 at time t 
(solid line); the 3-qubit scheme of Fig. 5 at time t (dashed 
line, representing the lower bound); and the 10- fold repetition 
of the 3-qubit scheme by time t (dotted line, representing the 
lower bound). 



Why does the Zeno error correction scheme fail to work 
for the noise model of Eq. (7) even at short times? Put 
simply, the random walk model for dephasing implies 
that the expected deviation of the phase grows as \/i in- 
stead of t. The error, therefore, accumtdates too quickly 
for the Zeno scheme. 

The random walk model of noise really has two time 
scales: the typical time between random steps and the 
much longer dephasing time. The stochastic calculus ap- 
proach assumes that the former of these time scales is so 
short as to be negligible. This means that in this model 
of noise no matter how quickly we operate the Zeno error 
correction scheme many stochastic steps have occurred. 
The averaging over these many random steps in phase 
produces a pertubabtion that overwhelms the linear cor- 
rection to the state. However, the Zeno error correction 
schemes discussed above [12,13] require that the change 
in the system's state be dominated by linear terms. The 
implications are that phase diffusion is not corrected by 
these Zeno error correction schemes unless they are re- 
peatedly used at a rate faster than the typical time be- 
tween random steps of the phase — the phase-diffusion 
time itself is already much too slow. How fast does this 
need to be in practice? That depends on the detailed 
source of the phase diffusion: For instance, it might be 
relatively slow (though still faster than the phase diffu- 
sion time) when the principle source of noise is due to 
external mechanical noise. Other models, however, are 
very much faster: Unruh*s [9] study of decoherence due 
to vacuum fluctuations in the eletromagnetic field cou- 
pling to a qubit yielded a time-scale comparable to X-ray 
frequencies. 

It is worth mentioning two error 'stabilization' schemes 
which utilize the Zeno effect: Zurek [23] has outlined a 
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scheme which averages several copies of a computation, 
and Berthiaiime et at [24,25] have considered in some 
detail a scheme which projects several copies of a com- 
putation to the symmetric state. Because these schemes 
evenly spread errors over several copies of a computation 
rather than attempt to correct them it may be that they 
circumvent the problem with dephasing discussed here. 
We leave this question open for further study. 

Quantum error correction of arbitrary single-qubit er- 
rors is rather costly of computing resources: a minimum 
of five qubits and possibly 24 laser pulses for coding (de- 
coding being only slightly more expensive [17]). This 
might be compared with the resources required to exe- 
cute a moderate unprotected calculation; Beckman et at 
[16] show that the Shor algorithm could be implemented 
on 6 trapped ions using only 38 laser pulses to factor 
the number 15 [22]. Alternate error correction schemes 
based on the quantum Zeno effect are much more effi- 
cient to implement. However, they fail for simple models 
of decoherence, such as the model of phase diffusion con- 
sidered here. 

In conclusion, because error correction is virtually as 
expensive as the simplest error-correction-free computa- 
tions, it appears unlikely that full quantum error correc- 
tion will be implemented for computational purposes in 
the first few generations of quantum computers. Instead, 
quantum error correction will probably initially play an 
important role in the long term storage of quantum in- 
formation: implementing a true quantum memory. 



APPENDIX: 
QUANTUM NETWORKS ON ION TRAPS 

In this appendix we describe how controlled double 
dz operations may be performed in four laser pulses on 
a Cirac-Zoller ion trap quantum computer [11]. These 
operations are the three-quhit operations seen in Fig. 2, 
Labeling the ground and excited states of ion i as \g)i and 
|e)i respectively, and the Fock state of the center-of-mass 
vibrational mode of the trap as |n)cm we summarize two 
important operations: A suitably tuned 7r-pulse on ion i 
yields the operation [11,16] 



phon 



r ifl)iio)c 

l5)<|l>c 
|e>i|0>c 
I |e)i|l>c 



|fl)t|0>cin 
-i|e>i|0)cm 
-i|5>i|l)cm 

|e)i|l>cm , 



(15) 



whereas, a differently tuned 27r-pulse on ion j yields 
[11,16] 



f l5>,|0) 
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|e)i|0>cm 
|e)j|l)cm 
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Finally, another appropriately tuned 7r-pulse on ion j 
yields [11,16] 
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\9h\0)c 
l<?)j|l)c 

\eh\0)c 
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\9h\0)c, 
-i\e')j\0)c 

|e)>10)cr 

|e),|l)c, 
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where |e')j is a different excited state of ion j. 

Using these operations and taking the trap's vibra- 
tional mode intially in the ground state |0)cm we find 



(18) 



mm)Ari2)k - {-ir'{-in)i\vi)j\rn)k . 

This completes the construction of the controlled double 
az operation. We note that this construction requires 
only four laser pulses as opposed to the six required to 
perform the two controlled az operations separately. 

In order to see how to generalize this approach let us 
introduce a different notation. We start by labeling the 
states to be acted on by [ei, €2, . • . , ?7i, 7^2, . • •) where 
the tj represents the jth control bit and rjk represents 
the A;th control bit. When only a single of either kind of 
bit occurs we drop the corresponding subscript. Then we 
introduce a space-time diagram of events on the ion-trap 
to replace the usual circuit notation. In these space- time 
diagrams the horizontal lines represent the world lines of 
the ions (in an exactly analogous way that they do in 
the usual circuits). Finally, we superpose on these world 
lines the events corresponding to an appropriately tuned 
laser on each ion. In this way Eq. (18) becomes: 



- W^pho 



w\ — 



(19) 



= (-i)'(-l)*''^(-l)*»=^(+t)' 
= (-1)'"'(-1)'"' , 

where f} = {1 - tj). Reading from left to right this cir- 
cuit decomposes to W^l^onV^^^V(^^W^hon 

where now we 

must explicitly add the numbers of the ions. Since these 
circuits only involve conditional phase changes it is suf- 
ficient to ask what phases accumulate as we operate the 
various pulses. We see that whenever there is an even 
number of phases to be flipped (i.e., an even number of 
V pulses) that the phases accumulated from pulses on the 
control bits are unwanted and need to be cancelled by ap- 
plying the inverse operation the second time around. In 
particular, here we apply W^^^^ the second time since we 
applied l^phon the first. Similarly, below where we make 
use of Vphon for a second and further control bit we must 
use V^phon the second time whenever there are an even 
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number of bits to have their phases flipped (i.e., an even 
number of V's). 
We now give two more example constructions: 



^hon 



phon 



^ phon 



^hon ^ho 

— V 



(20) 



which corresponds to the series of laser pulses 

^(l)t^(2)t^(3)t ^(5)^(4)^(3) ^(2) ^(1) 
■^•^ phon *^ phon phon * *^ phon phon " phon ' 

and as a final example: 

W^phon W'phon 
l^hon ^hon 



(21) 



(22) 



which corresponds to the series of laser pulses 

W^}) t^(2) t^(5)y(4)y(3)^(2) 1^(1) ^ (23) 
phon *^ phon ^ ^ ^ ^ phon phon * V 
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